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Abstract. In this paper we extended the Smarandache function from the set Ν΄ of 
positive integers to the set Q of rational numbers. 


Using the inversion formula, this function is also regarded as a generating 
function. We put in evidence a procedure to construct a (numerical) function starting 
from a given function in two particular cases. Also connections between the 
Smarandache function and Euler's totient function as with Riemann's zeta function are 
established. 


1. Introduction 


The Smarandache function [13] is a numerical function S : Ν΄ — Ν᾽ defined by 
S(n) 2 min {m | m! is divisible by n} : 
From the definition it results that if 


n= pi: py? ++ př (1) 
is the decomposition of n into primes, then 

S(n) = max S(p;" ) (2) 
and moreover, if [n,,n,] is the smallest common multiple of n, and n, , then 

S ([,,0,]) = max (S(n), S(n,)j (3) 


The Smarandache function characterizes the prime in the sense that a positive 
integer p 2 4 is prime if and only if it is a fixed point of S. 
From Legendre's formula: 


m 


s Π pal (4) 


(p" -1) 
(p-1) 


[p]: by Cp). b,Cp)..... b, Cp).... 





it results [2] that if a, (p) and b,(b)- p”, then considering the standard 


numerical scale 


[p]:ac(p), αι(ρ)»... a, Cp)... 
we have 


S(p' ) p(0,,,); (5) 


that is S(p*) is calculated multiplying by p the number obtained writing the exponent 
a in the generalized scale [p] and “reading” it in the standard scale (p) . 

Let us observe that the calculus in the generalized scale [p] is essentially 
different from the calculus in the usual scale(p), because the usual relationship 
b, (p) = pb,(p) is modified in a, ,,(p) = pa,(p) * 1 (for more details see [2]). 

Let us note from now on S,(a) = S(p^). In [3] it is proved that 

S, (a) - (p - Da τσιμία) (6) 
where o,,,,(@) is the sum of the digits of α written in the scale [p], and also that 


$ (a) = PD (E aa) e Pe, i) mr) (7) 


where σα) is the sum of the digits of œ written in the standard scale (p) and Ε,(α) 


is the exponent of p in the decomposition into primes of αἰ. From (4) it results that 
izl 


Ε,(α)Ξξ x , where [A] is the integral part of h. It is also said [11] that 
P 


α- σιωία) 


p-1 
We can observe that this equality may be written as 


(hal) 
vere (|S | 


that is, the exponent of p in the decomposition into primes of æ! is obtained writing the 


E,(@)= (8) 


integral part of a / p in the base (p) and reading in the scale [p]. 
Finally, we note that in [1] it is proved that 


S,(a@) = pa EISE (9) 


From the definition of S it results that S, (Ε,(α)) = dH Ἔα-α, (a,is the 
P 


remainder of α with respect to the modulus m ) and also that 








E,(S,(@))2a@; E,(S,(d)-1) «a (10) 
SO 
$,(a) - o, (S, (a)) sq. δα) 1 σι (S,(a)-1) bs 
p-l And p-l | 
Using (6) we obtain that S, (a) is the unique solution of the system 
Oe X) S oj (@) € o. (x- D 11 (11) 


2. Connections with classical numerical functions 


It is known that Riemann's zeta function is 


25) Y. 


n21 1 


We may establish a connection between the function 5 “ and Riemann’s function 
as follows: 
f, 
Proposition 2.1. /f n =|] D;" is the decomposition into primes of the positive 


i-l 
integer n then 


S(s-))_ yyy P i 
«S 2 We 


Proof. We first establish a connection with Euler's totient function ø . Let us observe 
that, fora 22, p^" -(ρ-Όα, (p) 41, so o,,,(p*')= p. Then by using (6) it results 
(fora 2 2) that 

S (p^ )-(Q-Dp* + ap^ )-e(p*)*p 

Using the well known relation between 9 and ¢ given by 

ζί5 - 1) uS eM gn) 
G(s) aep 


and (12), it results the required relation. 
Let us remark also that, if n is given by (1), then 


(n) = [1995 Ξ Πύ5, (ρ7-Ἴ-- p.) 





and 
S(n) = max (g( pj") p.) 
Now itis known that 1+ g(p,)+...+ o(p ) = p; and then 


a,-1 
> Sp, (vi )- (e -1)», = ρ΄. 
k=1 
Consequently we may write 
a;-l 
S(n) τος s$ Sp, (7t )- (a, -1) 3 : 
k=0 


To establish a connection with Mangolt’s function let us note A=min, 


d 
ν — max, ^= the greatest common divisor , and V = the smallest common multiple . 
d 


We shall write also n, An, = (n,,n,) and n, We [nn]. 
The Smarandache function S may be regarded as function from the lattice 


d 
£,- or nw , into lattice £ = (mav) such that 


5 vaJ- ν S(n,) (12) 
i-lk i-Lk 


Of course S is also order preserving in the sense that n, €, n, > S(n,) < S(n,). 
It is known from [10] that if (V, ^, V) is a finite lattice, V ={x,,x,,...,x,} with 


the induced order <, then for every function f:V —N the associated generating 
function is defined by 
F(x) =) fO) (13) 
ysx 
Mangolt’s function A is 


In p ifn= p! 
AUS npifn p 
O otherwise 


The generating function of A in the lattice £} is 
F'(n)- Y A(k)=Inn (14) 
Κέα 
The last equality follows from the fact that 
k<, nokAn=kok\n (k divides n) 


The generating function of A in the lattice £ is the function Ῥ 
F(n)= Σ) Ak) 2 W(n) = In[L2,...,n] (15) 
k<n 
Then we have the diagram from below. 
We observe that the definition of S is in a closed connection with the equalities 
(1.1) and (2.2) in this diagram. If we note the Mangolt's function by f then the relations 


[01,2,.. n] = e" LT Le eg m 


nlzef --ε VFO, Qro 
together with the definition of S , suggest us to consider numerical functions of the form: 
v(n)=min {m/n <; [1,2,...,m]} (16) 


which will be detailed in section 5. 


E L 
(1.1) (1.2) 
F*(n) - » NK) = Inn F(n) - Y A(k) = Y(n) 
kín kzn 
Li L Lj L 


2.1 22 215 2.4 
i = Sink $^ -Y wq) |} 9o) 2 Y, YO) 
kin si k/n k<n 


3. The Smarandache function as generating function 


Let V be a partial order set. A function £:V —N may be obtained from its 
generating function F , defined as in (15), by the inversion formula 


feos M FG). x) (17) 


ZSx 


where 4 is Moebius function on V , that is u:V X V  N satisfies: 

(u(x, y) 20, if x X y 

(u5)u x) = 1 

(αν 2, μία.γ)-0, if x « z. 

It is known from [10] that if V 2 11,2,..,] then for (v,<) we have u(x,y)= (2) ; 
x 
where μ(Κ) is the numerical Moebius function u(1)=1, wk) =(-l)' if k = p,p,...p, and 
u(k)=0 if k is divisible by the square of an integer d >1. 
If f is the Smarandache function it results 


F,(n) = >) Sín). 


din 
Until now it is not known a closed formula for F, , but in [8] it is proved that 


(Ὁ F;(n)-n ifandonly if n is prime, n 29, n=16, orn «24. 
(ii) F;(n)»n if and only if ne {8, 12, 18, 20} or n=2p with p a prime (hence it 


results F; (n) € n + 4 for every positive integer n ) and in [2] it is shown that 


(iii) F(p pa-p) = 32^! p, . 


i=1 
In this section we shall consider the Smarandache function as a generating function, 
that is using the inversion formula; we shall construct the function s such that 


sn) - Y us(*) l (18) 


din 
If n is given by (1) it results that 
n 


Di Di, Di, 





Let us consider S(n) = max S(p?') = S( p ). We distinguish the following cases: 


(αι) if S(p; ^)zS(p;) for all i#i, then we observe that the divisors d for 
which “(d)#0 are of the form d=1 ord = p, p, ...p, . A divisor of the last form may 


contain p, or not, so using (2) it results 
s(n) =S(py* (I- C. C2, C07) soi (1-65 - C5 c) c) 


that is $(n) 20 if t22 or S ( p») and s(n)- p, otherwise. 


(a2) if there exists ją such that S (2 PS «5 (p » ) and 
a,—l a, ; | 1 
Sp; )2S(p") for | 7 lo» Jo 


we also suppose that S (2; ) = max [s (27 ΤΕ Ci ) «5 (27 )} | 
Then 
s(n) - 5 ( p? Ja -Ο Ch ες) c)es ( po J(-1« Cos es οσο 


+8 ( po Ja -C.*G. Cc) 


Jo 
so s(n)=O if t>3 or S Ca =5 (27 | and s(n)— —p, otherwise. 
Consequently, to obtain s(n) we construct as above a maximal 
sequence i,,i,,...,i,, such that S(n)= S(p ) S(p) «5 ορ ΠΝ. (25) < s(p; | 
and it results that s(n)-0 if t>k+1 or S ioe | =5 (p xj and s(n)-(-D*' 


otherwise. 
Let us observe that 


S(p* )= S(p*"' )e (p- Dat 6,,(@) = (p-U(-D-o,,(4-D & σια-)- 6,,(2)» p-1 
Otherwise we have σι, ῃία-]1)--σιµία)Ξ-Ι. So we may write 
0 if t2k+lor ojí(2, -D—-oj,(2,)-7 p-1 
s(n) = 


(-1)‘*' p, otherwise 


Application. It is known from [10] that (V. ^, v) is a finite lattice, with the 
induced order < and for the function f :V — N we consider the generating function F 
defined as in (15) then if g; = F(x; ^X,) it results detg; = f(x) fo)... f(x, ). In 


[10] it is shown also that this assertion may be generalized for partial ordered set by 
defining 


g=} OE 


XSX; 
XSX; 


Using these results, if we denote by (i, 7) the greatest common divisor of i and 
j, and A(r) = det(S (i, j))) for i,j=1,r then A(r)=s(1)-s(2)-...-s(r). That is for a 
sufficient large r we have A(r)=0 (in fact for r 2 8). Moreover, for every n there 
exists a sufficient large r such that A(n, r) = det(S(n+i,n+ j)) - 0, for i, j-lr 
because A(n,r) = Is +1). 


i-l 


4. The extension of S to the rational numbers 


To obtain this extension we shall define first a dual function of the Smarandache 
function. 

In [4] and [6] a duality principle is used to obtain, starting from a given lattice on the 
unit interval, other lattices on the same set. The results are used to propose a definition of 
bi-topological spaces and to introduce a new point of view for studying the fuzzy sets. In 
[5] the method to obtain new lattices on the unit interval is generalized for an arbitrary 
lattice. 

Here we adopt a method from [5] to construct all the functions tied in a certain sense 
by duality to the Smarandache function. 

Le us observe that if we note K,(n)={m/n<, m}, L,(n)={m/m!<, n}, 


R(n) = {m/n < m!) , L£(n)= {m/m! < n} then we may say that the function S is defined 
by the triplet (^,€,91,), because S(n)=A{m/meR,(n)}. Now we may investigate 


all the functions defined by means of a triplet (a,b,c), where a is one of the symbols 


d 
ΜΑΝ, b is one of the symbols € and g, and c is one of the sets 


R(n), C, (n), R(n), £(n) defined above. 
Not all of these functions are non-trivial. As we have already seen the triplet 
(ASR 1) defined the function S,(n)=S(n), but the triplet (λ.Ε, δ.) defines the 


function S, (n) = ^ {m/ m!&, n} , Which is identically one. 
Many of the functions obtained by this method are step functions. For instance let S, 
be the function defined by (^, &91). We have S,(n) - ^(m/n& ml], so S,(n) 2 m if 


and only if ne |(m- 1) Lm]. Let us focus the attention on the function defined by 
(Ae) 
S,(4)=V{m/m!<, n} (19) 
where there is, in a certain sense, the dual of Smarandache function. 
Proposition 4.1. The function S, satisfies 
s,(n. =V n,)=S,(n,)V δι.) (20) 
so it is amorphism from (N.v) to (N.v) ; 
Proof. Let us denote by p, p,..... P; -the sequence of the prime numbers and let 
n 2I» .n-[Ipspg . 
The n AN, = 55 p If s,(. Vn ) =m, S,(n)-m,,for i=1,2 and we 


suppose m, € m, then the right hand in (22) is m, ^ m, =m. By the definition S, we 


have E,(m)<min(q@,,8,) for i21 and there exists j such that 


E,(mtb min (æ, 2, ). Then αι > Ε, (πι) and f, 2 E, (m) for all i2 1. We also have 
B. (m,)< a, for r=1,2. In addition there exist h and k such that E, (m+1)>a@,, 
e, (n *1)» a,. 

Then min(@,,f,)> min (e, (m),e, (m,)) =E,(m), because m,<m,, so 
m-—1<m. If we assume m, « m it results that m!<n,, therefore it exists h for which 
E „(m)>a, and we have the contradiction E, (m)>min{a@,,f,}. Of course 
S,(2n+1)=1 and 


S,(n) > 1if and only if nis even. (21) 
Proposition 4.2. Let Ρ,.Ρ».....Ρ,»... be the sequence of all consecutive primes and 


n= př ps’ "pu -qf -qË ge 
the decomposition of ΠΕΝ into primes such that the first part of the decomposition 
contains the (eventually) consecutive primes, and let 


" S(p*)-1 — if E,(S(p?))» a, T 
S(p")+p,-1 if E, (s(»7))- o, 

then S(n) = min [t,t,,..., t, Pea 71]. 

Proof. If E, (s ( př )) >a, then from the definition of the function S results that 
S (p; is the greatest positive integer m such that E,(m)<a,. Also if 
E, δω aye a, then S (ρ΄}-- p;—1 is the greatest integer m with the property that 
E,(m)-a;. 

It results that min{t,,t,,...,f,,P,,;—-1} is the greatest integer m such that 
E, ,(m) € a;, for i=1,2,...,k. 


Proposition 4.3. The function S, satisfies 


S, ((n, +n,))AS, ([7,.7,]) = S, (n) ^ S, (n;) 
for all positive integers n, and n, . 
Proof. The equality results using (22) from the fact that 


(n, n, n.n; |) 2 ((n.n;)). 


We point out now some morphism properties of the functions defined by a triplet 
(a,b,c) as above. 


Proposition 4.4. 
d 
(i) The function S; :N* >N’, S,(n)- V{m/m!<, n} satisfies 


S; (n An, )= SQ) A S50) = S50) ^ S5C) 23) 


d 
(ii) The function Sj: N' > N*, S,(n) = V{m/n <q m!} satisfies 


ὃς (m Vn.) - S, (n) V S,(n,) (24) 


d 
(iii) The function $,: N' +N’, S,(n)= V{m/m!< nj satisfies 
S; (n, ^n,)2 S,(n) ^S,(n,), S; (n v nj) S, (n) v S; (n). (25) 

Proof. 

(i) Let A={a,/a,!<,n,}, B - [b !b,!&, n,} , and σα POS, mym). 
Then we have ACB or Bc A. Indeed, let A={a,,a,,...,a,}, B={b,,d,,....b,} such 
that a;<a,,, and b,<b,,,. Then if a, «b, it results that a, «b, for i= Lh so 
αι €, b, ! €, n,. That means A c B. Analogously, if b, <a, it results B c A. Of course 
we have C- AU B soif Ac B it results 

d d 
S, (n An) - Vc, =V a; = δε) = min{S;(7), 85(m)} = $0) A SQ.) 
From (25) it results that S; is order preserving in £, (but not in £ , because m!« m!+1 
but S;(m!) =[1,2,....m] and S; (mM 1) 2 1, because m!+1 is odd). 
d T 

(ii) Let us observe that S,(n) = v {m/Ji € Lr such that E, (m) < αι] If 

a-viminz,m! then ns,(a+l)! and a+l=A{m/n<,m!t=S(n), so 


S.) - [L2,...,5(n) -1]. 


d d 
Then we have ο (n ns) ο 


d 
and S,(n) v $,(n,) =| [L2,....5,() -1],[L2,.... 5.) -1]| = [52,.... 860) V $50) -1]. 
(iii) The relations (27) result from the fact that S- (n) = [1, ΡΝ πι] if and only if 
n € [mV (m -1)'-1]. 


Now we may extend the Smarandache function to the rational numbers. Every 
positive rational number a possesses a unique prime decomposition of the form 


α- Πρ” Q6) 
p 


with integer exponents α,, of which only a finite number are nonzero. Multiplication of 

rational numbers is reduced to addition of their integer exponent system. As a 

consequence of this reduction questions concerning divisibility of rational numbers are 

reduced to questions concerning ordering of the corresponding exponent system. That is 

if b= I] p^ then b divides a if and only if DB, € a, for all p. The greatest common 
p 

divisor d and the least common multiple e are given by 


d = (a,b,...)= ee e= [a,b,...]= Πρ Bp) (27) 
p p 


10 


Furthermore, the least common multiple of nonzero numbers (multiplicatively bounded 
above) is reduced by the rule 
1 


. 


(28) 


» 


E 
to the greatest common divisor of their reciprocal (multiplicatively bounded below). 
Of course we may write every positive rational a under the form a 2 n/n, , with 


n and n, positive integers. 


Definition 4.5. The extension 1Ο. —Q; of the Smarandache function is 





defined by 
εἰ") δι(η) (9) 
n δι(ηι) 
A consequence of this definition is that if πι and n, are positive integers then 
[Eo cs dne χα 1} 
$|—v—|28|—|v$| — 30 
nh i) x ce Á ) 
Indeed 








141] 1 1 1 1 1 1 1 
$|—v—|-28 = — = = VV =§|—|vs| — 
no n, n Am δ, (mAn) S,(n)^S,(Q) Sa) διό) n n, 


and we can immediately deduce that 
d 
(E πο ο ο) (31) 
n m n, m, 
It results that function S defined by S(a)= στης satisfies 
is 
a 
S n, An, = $(n,) AS(n,) and 


ο 4} (32) 
πι ^n, πι n, 


for every positive integers n, and n, . Moreover, it results that 


(ss aaa aa 


and of course the restriction of § to the positive integers is S, . The extension of S to all 





the rationales is given by S(—a) = S(a). 


11 


5. Numerical functions inspired from the definition of the Smarandache 
function 


We shall use now the equality (21) and the relation (18) to consider numerical 
functions as the Smarandache function. 

We may say that m! is the product of all positive "smaller" than m in the lattice £. 
Analogously the product p, of all the divisors of m is the product of all the elements 
"smaller" than m in the lattice £. So we may consider functions of the form 

O(n) = A{m/n 2g p(m)} : (33) 
It is known that if m= př - p? -...: p; then the product of all the divisors of m is 


p(m) 2 Nm" where z(m) = (x, + Dx, + D)...(x, +1) is the number of all the divisors of 
m. 
If n is given as in (1) then n =, p(m) if and only if 

g = x Gi + D(x, + D...x, -1)-2a, 20 

g = x(x + DG, -1)...(x, + 1)- 2a, 2 0 (34) 

g, =x (x + DG, -1)..(x, +) - 2a, 20 
so O(n) may be obtained solving the problem of non linear programming 

(min)f = py! - py py G3) 

under the restrictions (37). 


The solution of this problem may be obtained applying the algorithm SUMT 
(Sequential Unconstrained Minimization Techniques) due to Fiacco and Mc Cormick [7]. 


Examples 
1. For n 2 35-5", (37) and (38) become (min) f(x) = 355 with 
x(x * DG, -1)28, x(x + D(Go + 1) 2 24. Considering the function 
k 
U(x,n) = f(x)- p In g, (x), and the system 
i-l 
oU /ox,=0, oU/ox,=0 (36) 
in [7] it is shown that if the solution x,(r), x,(r) cannot be explained from the system 
we can make r — 0. Then the system becomes x(x, + D(x, +1)=8, 
x(x, + D(x, + 1) = 24 with the (real) solution x,=1, x, =3. 
So we have min (m/3* 5? < pim) nos 


— τί | 4 η4 125... 
Indeed p(m,) Ξπιρ''-”ιρ -3:5--π. 


2. For n= 3° -567 , from the system (39) it results for x, the equation 
2x; + 9x; 7x, — 98 =0, with the real solution x, €(2,3). It results x, € (4/6, 5/7). 
Considering x, = 1, we observe that for x, = 2 the pair (x,,x,) is not an admissible 


12 


solution of the problem, but x, = 3 gives e(3 57) -3*.5 


12 


3. Generally, for n = pj" - p , from the system (39) it results the equation 
αιχ) + (à +0): xi t αρχ» --2α} =0 

with solutions given by Cartan's formula. 

Of course, using “the method of the triplets”, as for the Smarandache function, 
many other functions may be associated to ©. 

For the function v given by (18) it is also possible to generate a class of function 
by means of such triplets. 

In the sequel we'll focus the attention on the analogous of the Smarandache 
function and on its dual in this case. 


Proposition 5.1. /f n has the decomposition into primes given by (1) then 
(i) vn) = max p; 


(ii) vn, Vn, | = νίπι) V v(n,) 


Proof. 
(i) Let max p = p? . Then př < pz" forall Lt,so př <, pr ds 


But [gf sp? | =] for i+ j and then n<, τω |. 
Now if for some m< p? we have n<, I2 som: it results the contradiction 


Bios aL oom]: 


d 
(uU) line |1»” ae Πρ” then n, V n, SII so 
d 
v[n Vn.) = max p™ r^» = max (max p” ,max p^ ) l 


The function v,=v is defined by means of the triplet (Vie, 2) where 
Ria ={m/n s [Ibo om. Its dual, in the sense of the above section, is the function 
defined by the triplet (v. = L n . Let us note v, this function 
v,(n) = V {πι | [1,2,..., m] S n} : 

That is v,(n) is the greatest natural number with the property that all 
m < v, (n) divide n. 

Let us observe that a necessary and sufficient condition to have v,(n)»1 is to 
exist m » 1 such that every prime p<m divides n. From the definition of v, it also 
results that v,(n) =m if and only if n is divisible by every i <n and not by m «1. 


Proposition 5.2. The function v, satisfies 


V (m Vn) =v,(n,)A v,(n,) 
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Proof. Let us note n-n, AUS v,(nm, να) πι for i=12. If 
m, =m, ^m, then we prove that m = m,. From the definition of v, it results 
V,(n,) =m, © [vi <m, > n is divisible by i but not by m +1] 
If m<m, then m+1<m <m so m+1 divides n, and n, . That is m+1 divides n. 
If m>m, then m,+1<n,so m, +1 divides n. But n divides πι, so m, +1 divides πι. 
If tọ =max {i | j <i => n divides n} then v,(n) may be obtained solving the integer 


programming problem 


to 


(max) f = ye Inp 


x, £a, fori=1,t, (37) 
to 


239 In p; < In Pps- 


i-l 





If f, is the maximal value of f for above problem, then v, (n) = e^. 


For instance v,(2°-3°-5-11)=6. 
Of course, the function v may be extended to the rational numbers in the same way as 
Smarandache function. 
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